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Abstract — Previous work showed that the X network with M 
transmitters, A'^ receivers has j^.j^^^-^ degrees of freedom. In this 
work we study the degrees of freedom of the X network with 
secrecy constraints, i.e. the X network where some/all messages 
are confidential. We consider the M x N network where aif 
messages are secured and show that j^/^^^^j degrees of freedom 
can be achieved. Secondly, we show that if messages from only 
M — 1 transmitters are confidentiaf, then j^.j'^^^-^ degrees of 
freedom can be achieved meaning that there is no foss of degrees 
of freedom because of secrecy constraints. We afso consider the 
achievable secure degrees of freedom under a more conservative 
secrecy constraint. We require that messages from any subset 
of transmitters are secure even if other transmitters are com- 
promised, i.e., messages from the compromised transmitter are 
revealed to the unintended receivers. We also study the achievable 
secure degrees of freedom of the K user Gaussian interference 
channel under two different secrecy constraints where i secure 
degrees of freedom per message can be achieved. The achievable 
scheme in all cases is based on random binning combined with 
interference alignment. 

I. Introduction 

Security is an important issue if the transmitted informa- 
tion is confidential. Researchers have studied the information 
theoretic secrecy for different channel models. In [1], Wyner 
first proposed the wiretap channel model to characterize single 
user secure communication problem, i.e., a sender transmits 
a confidential message to its receiver while keeping a wire- 
tapper totally ignorant of the message. The secrecy level is 
measured by the equivocation rate, i.e., the entropy rate of 
the confidential message conditioned on the received signal 
at the wire-tapper More recent information-theoretic research 
on secure communication focuses on multi-user scenarios. In 
[2], the authors study the compound wire-tap channel where 
the sender multicasts its messages to multiple receivers while 
ensuring the confidentiality of the messages at multiple wire- 
tappers. Multiple access channel with confidential messages 
has been studied in [3]-[5]. Broadcast channel with confiden- 
tial messages has been studied in [6], [7]. The two user discrete 
memoryless interference channel with confidential messages is 
studied in [7]. 

It is well known that the secrecy capacity of the Gaussian 
wiretap channel is the difference between the capacities of 
the main and the wiretap channels [8]. In other words, there 
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is a rate penalty for ensuring the secrecy. From the degrees 
of freedom perspective, this is pessimistic since the channel 
loses all its degrees of freedom. Further, even the two user 
Gaussian interference channel loses all its degrees of freedom 
if we have to ensure that messages from both transmitters are 
confidential, i.e., a message should remain secure from the 
undesired receiver. The results of the Gaussian wiretap channel 
and the 2 user Gaussian interference channel prompt one to ask 
whether it is possible for a network to have positive number of 
degrees of freedom if the messages in the network are secure. 
The answer to this question lies in the study of the K user 
Gaussian interference channel with secure messages [9] which 
indeed has positive number of degrees of freedom if K > 2. 



It is shown that the network has 



K(K-2) 
2K-2 



secure degrees of 



freedom. The key to increase the secure degrees of freedom is 
interference alignment. Interference signals associated with the 
messages needed to be secured are aligned to occupy smaller 
dimension so that the secrecy penalty rate is minimized. At 
the same time, the degrees of the freedom for the legitimate 
channel is maximized by interference alignment. Thus, the 
tool of interference alignment serves the dual purpose of 
minimizing the secrecy penalty rate and maximizing the rate 
of the legitimate messages, thus improving the secure degrees 
of freedom of the network. 

In this paper, we generalize the result of [9] to the X 
network. We study the achievable secure degrees of freedom 
of the MxN user wireless X network, i.e., a network with M 
transmitters and N receivers where independent confidential 
messages need to be conveyed from each transmitter to each 
receiver. X networks are interesting since they encompasses 
different communication scenarios. For example, each trans- 
mitter is associated with a broadcast channel, each receiver is 
associated with a multiple access channel and every pair of 
transmitters and receivers comprises an interference channel. 
In other words, broadcast channel, multiple access channel 
and interference channel are special cases of X networks. 
In addition, interference alignment is also feasible on X net- 
works. In [11], interference alignment schemes are constructed 
to achieve J^J^]^J_l degrees of freedom per frequency/time 
slot for each message without secrecy constraint. In this 
paper, we exploit alignment of interference to assist secrecy 
in the network. We study the achievable secure degrees of 
freedom under four different secrecy constraints. We show 



that if the set of all unintended messages is secured at each 
receiver, then each message can achieve 



M-l 



degrees of freedom for a total of jj^^^j^l^j secure degrees 
of freedom. In other words, only a fraction degrees of 
freedom is lost under this secrecy constraint. Interestingly, 
if we only secure the set of unintended messages from any 
M — 1 transmitters at each receiver, then each message can 
achieve secure degrees of freedom which is the same 

as what one can achieve without secrecy constraint. This 
corresponds to a scenario where one transmitter's messages 
need not be secure, perhaps because their confidentiality is 
ensured cryptographically, by some higher layer. In this case, 
the other messages increase their degrees of freedom by 
exploiting this. Next, we consider a more conservative secrecy 
constraint. Transmitters do not trust each other, so we require 
that even if any subset of transmitters S is compromised, i.e., 
the messages from the compromised transmitter are revealed 
to the unintended receivers (through a genie), the remaining 
transmitters' messages are still secure. For this case, we show 
that if the set of all unintended messages is secured then 
^M+j\f-i secure degrees of freedom can be achieved for 
the remaining (M — |»S|) x N users. If we only need to secure 
the set of unintended messages from M — |5| — 1 transmitters, 
then secure degrees of freedom can be achieved for 

each message. The achievable scheme for all cases is based 
on random binning combined with interference alignment. 

II. System Model and Secrecy Constraints 
A. System Model 

The MxN user X network is comprised of M transmitters 
and N receivers. Each transmitter has an independent message 
for each receiver. The channel output at the j*'* receiver over 
the frequency slot and the t*^ time slot is described as 
follows: 



M 



Yj{f,t)=J2Hji{f)X,if,t) + Z,{f,t), J = 1,2, 



where Xi{f,t) is the input signal at Transmitter i, Hji{f) is 
the channel coefficient from Transmitter i to Receiver j and 
Zj (/, t) represents the additive white Gaussian noise (AWGN) 
at Receiver j. We assume the channel coefficients vary across 
frequency slots but remain constant in time and are drawn from 
a continuous distribution. We assume all channel coefficients 
are known to all transmitters and receivers. Using the symbol 
extension channel in [11], the input-output relationship is 
characterized as follows: 



M 



(1) 



where Xj(t) is the F x 1 column vector representing the F 
symbol extension of the transmitted symbol Xi, i.e., Xj(t) = 
[Xi{l,t) X,{2,t) ■ ■ ■ X,{F,t)f. Similarly, Yj{t) and Zj{t) 
represent the symbol extension of Yj and Zj, respectively. Hji 



is the -F X F diagonal matrix representing the extension of the 
channel, i.e.. 









Hjii2) 










Hji{F) J 



Transmitter i has message Wji e {1,2, Mji} for 
Receiver j, for each i G {1,2,..., M}, j e {1,2,..., N}, 
resulting in a total of MN independent messages. An 
(Mil, • • • , Mnm, n, F, Pf,) code for the X channel consists 
of the following: 

• MN independent message sets: Wji = {1,2,..., Mji} 

• M encoding functions, fi. Wu x W2i x • • • x Wn-i 
X^, where Xf = [Xi(l) Xi(2) • • • %{n)], which map 
the message tuple {wii,W2i, ■ ■ ■ , wjvi) € Wu x W^i x 
• • • X Wn'I to transmitted symbols. Each transmitter has 
a power constraint, i.e. 

F n 

"^^ /=lt=l 

• N decoding functions, gf Wji x Wj2 x • • • x 
WjM, where Y^" = [Y^(l)_Yj(2) ••• Yj(n)\, which 
map the received sequence Y" to the decoded message 

tuple {Wji,Wj2, ■ ■ , Wjm) S Wji X Wj2 X • • • X WjM- 

The maximal average probabiUty of error Pe for an 

(Mil, • ■ • , Mnm, n, F, Pe) code is defined as 



Pe = max{Pe,ii, Pe,21, • • • , Pe.JVAf} 



where 



^^'i'^W ^ P{g{Y'^)¥^Wji\wjiSQrA} 

We use the equivocation rate ■:^H{W\Y^) as the secrecy 
measure. 

A rate tuple (Pn, P21. • • • , Rnm) is said to be achievable 
for the MxN user X network with confidential messages 
if for any e > 0, there exists an (Mn, . . . , M^m, n, F, Pg) 
code such that 

— log2{Mji)>Rji 
and the reliability requirement 

Pe < e 

and the security constraints which will be defined shortly are 

satisfied. The secure degrees of freedom tuple {rju, . . . , ti^m) 
is achievable if the rate tuple (Pn, . . . , Rnm) is achievable 
and 



V(j, t)ejxl. 



I={1,2,...,M}, J={1,2,...,N} 



B. Secrecy Constraints 

We will define four different secrecy constraints as follows: 

1) Secrecy Constraint 1: The secrecy constraint is defined 

as 

(r,i)G(J-j)xI 

where 

W(j_,)xi = {W„ : V(r, i)e{J- j) X 1} 

This ensures the perfect secrecy of the set of all unintended 
messages at each receiver Moreover, it can be shown that 
perfect secrecy for a set of messages guarantees perfect secrecy 
for any subset of that message set, i.e., 

-Lh{Ws\Y])> J2 ySC{J-j)xI (2) 

To see this, consider 

^(W(j_,)xi|Y,") = H{Ws\Y^) + H{Ws^\Ws,Y^) 

(3) 

< H{Ws\Y^) + H{Ws^) (4) 

where S'^ denotes the complement of S and (O follows from 
the chain rule and (HI follows from the fact that conditioning 
reduces the entropy. If the message set satisfies the secrecy 
constraint, i.e., 

^^(W(j_,),x|Y;) > H{Ws) + H{Ws^) ~ e 

then from (|4| we have 

H{Ws\Y'^) + H{Wsr-) > H{Ws) + H(Ws^) - e 
=^i/(W5|Y;') >i/(Ws)-e 

Thus, the confidentiality of the subset W5 is preserved. 

2) Secrecy Constraint 2: Instead of ensuring the confiden- 
tiality of the set of unintended messages of all transmitters, we 
only secure the set of unintended messages from any A/ — 1 
transmitters. Secrecy constraint 2 is defined as 

^i7(W(^_,)x(x-o|Y,") > E Rr:-eyi G X 

where 

W(j_,)x(x-o = {W„ : V(r,*) e {J - j) x {I - I)} 

Again, the perfect secrecy of a message set guarantees perfect 
secrecy for any subset of that message set, i.e., 

(r,i)eSjxSi 

ySj cj-j,ysi ci~i 

Note that satisfying secrecy constraint 1 ensures satisfying 
secrecy constraint 2. 



3) Secrecy Constraint 3: Let us define Si C X to be the set 
of transmitters that are compromised, i.e., the messages from 
the compromised transmitter are revealed to the unintended 
receivers and Sf to be the set of the remaining transmitters. 
We define secrecy constraint 3 as 

^i/(W(j_,)x5j|Y«,W(^_,),5j > E ^"-e 

ysi ci 

This constraint ensures that secrecy of any subset of transmit- 
ters even if all other transmitters are compromised. Also, this 
secrecy constraint guarantees that 

-Lh(W5,x5=|Y7,W(j.,-),5J> E ^"~e 

(r,i)e5.,x5= 

4) Secrecy Constraint 4: Even if any subset of transmitters 
Si C I is compromised, we require secrecy of the set of 
messages from Sj — I transmitters for any I ^ Sj. We define 
secrecy constraint 4 as 

— i/(W(j_j-)x(5|-/)|Y^,W(j_j-)x5j 
> E Rr^-e ySl Cl, S'f 

III. The M X N user X Network with confidential 

MESSAGES 

In this section, we consider the achievable secure degrees 
of freedom of the AI x N user X channel under different 
secrecy constraints. In order to satisfy the secrecy constraints, 
we use the random binning coding scheme to generate the 
codebook. This is a natural extension of the coding scheme 
used in [7] to achieve the inner bound of the capacity region 
of the two user discrete memoryless interference channel with 
confidential messages. To maximize the achievable degrees of 
freedom, we adopt the interference alignment scheme used 
in [11]. The main results of this section are presented in the 
following theorems: 

Theorem 1: For the M x N user X network with single 
antenna nodes, secure degrees of freedom can 

be achieved for each message Wji, Vj' G {1, . . . , iV}, Vi G 
{!,... ,M} and hence a total of j^^^j^^^j secure degrees of 
freedom can be achieved under secrecy constraint 1 . 

Proof: We provide a detailed proof in the Appendix. A 
sketch of the proof is provided here. Consider the F symbol 
extension channel where F = iV(m+l)'" + (M — l)m^,Vm G 
N and r = (TV - - 1). Over the F symbol extension 

channel, message Wji is encoded at Transmitter 1 into mi = 
(m+1)'" independent streams Xji(t) which is an (m+1)'" x 1 
vector and message Wji ,i ^ lis encoded at Transmitter 
i into nii — mF independent streams ^ji{t) which is an 
X 1 vector based on random binning coding scheme. Note 
that such coding scheme introduces randomness to ensure the 
secrecy. Then transmitter i employs the interference alignment 



scheme mapping Xji(i) to Vji{t)X.ji{t) where Vji is the 
F X nii matrix. At last, Transmitter i sends signal Xi(t) = 
J2jLi Vji(t)Xji(t) into the channel. Note that the precoding 
matrices Vji{t) are chosen as given in [11] so that at each 
receiver, the desired signal vectors span a signal space which 
is disjoint with the space spanned by the interference vectors. 
Therefore, each receiver can decode its desired data streams 
by zero forcing the interference. Note that at Receiver j, the 
signal vectors associated with M desired messages Wji,\/i — 
1, . . . ,M span a {m+l)^ + {M — 1)112^ dimensional subspace 
in the F = N{m + 1)^ + (M — l)m^ dimensional signal 
space. Thus, to get an interference-free signal subspace, the 
dimension of the subspace spanned by all interference vectors 
has to be less than or equal to (A^ — 1)(to+1)'". Notice that the 
interference vectors from Transmitter 1 span a (A^— l)(m-|-l)'" 
dimensional subspace. Therefore, we can align the interference 
vectors from all other transmitters within this subspace so 
that each receiver can decode its desired data streams by zero 
forcing the interference in this subspace. Next, it can be shown 
that the following secrecy rate is achievable: 

1 



I{Xji;Yj) 



1 



F M{N - 1) 



— max/(X(_7_fc)xi; Yfc|Xfcxi) 



V(i,i)e JxX(5) 



From [11], we have 

/(X,,; Y,) = (m+ l)riog(P) +o(log(F)) i = 1 

and 



/(Xj,; Yj) = log(P) + o(log(P)) 1 = 2,. 



Next, consider the term I{'X(j-k)xi'i~^ k\^k>^i) which de- 
notes the secrecy penalty. Notice that all the interference vec- 
tors are aligned within the space spanned by (A^ — 1) (m + 1)'^ 
interference vectors from Transmitter 1 . Therefore, the secrecy 
penalty is 

^(^(j-fe)xi; Y/c|X/cxi) 

= (A^-l)(TO + l)riog(P)+o(log(F)) VfceJ 
Hence, (|5]l can be written as 

= ^{^ + - ]^)log(P) + o(log(P)) I = 1 

and 

Rn = ];K-^^^^^)log(P) + o(log(P)) z = 2, . . . ,M 
As TO ^ 00, we have 
R ^'-^ 



log(P) + o(log(P)) V(j,z)e:7xZ 



'^^ M{M + N-l) 
As a result, each message can achieve rjj- — 



secure degrees of freedom for a total of 
degrees of freedom. 



~ M{M+N-1} 
{M-1)N 



secure 



Note that in [11], it is shown that degrees of free- 

dom can be achieved for each message Wji without secrecy 
constraint. Theorem [T] shows that only a fraction degrees 
of freedom is lost under secrecy constraint 1. However, it is 
interesting that if we relax the secrecy constraint a little, i.e., 
only ensure the confidentiality of the set of messages from 
any M — 1 out of AI transmitters at each receiver, there will 
be no loss of degrees of freedom. We present the result in the 
following theorem: 

Theorem 2: For the M x N user X network with single 



antenna nodes, each message can achieve secure 
degrees of freedom for a total of secure degrees of 

freedom under secrecy constraint 2. 

Proof: The proof is similar to the proof of Theorem 1 . 
We only provide a sketch of proof here. It can be shown that 
the following secrecy rate is achievable: 

Rji = -^-^(Xji; Yj) 

l)(N-l) ,^^x^^(X(^-fe)x(x-o;Y/c|X,xx) 



F{M - 1){N - 1) 



V(j, i) e J xiyi el (6) 



where F = N{m+lY + {M -l)m^ and T = {M-l){N-l). 
Through interference alignment, it can be shown that 

J(X,,;Y,)-7ylog(P) + o(log(P)) 

where = (m + 1)'" when i = \ and r; = to'" when 
i = 2,3,..., M. Then consider the secrecy penalty term 
/(X(j7_/j)x(j-;); YfelXfcxi). At each receiver, the interfer- 
ence vectors from Transmitter 2, 3 . . . , Af are aligned perfectly 
with the interference vectors from Transmitter 1, i.e. every in- 
terference signal vector from Transmitter 2, 3 . . . , Af is aligned 
along the same dimension with one interference signal vector 
from Transmitter 1. Note that there are (to + 1)'" interference 
vectors for each message from Transmitter 1, but there are only 
rnF interference vectors for each message from Transmitter 
2, 3 . . . , Af . If / 1, f (X( X (i-i) ; Yfe IXfcxi) denotes the 
mutual information between the channel output at Receiver 
k and channel inputs from Transmitter 2, . . . , Af . Since all 
vectors from Transmitter 2, 3 . . . , Af are aligned perfectly with 
interference vectors from Transmitter 1, it has zero degrees of 



freedom, i.e., f (X(j_ 



fc)x(I-l); 



YfclXfcxi) = o(log(P)). For 



VZ 7^ 1, the interference vectors from Transmitter I occupy a 
(A^ — 1)to'^ dimensional subspace. Therefore, the remaining 
transmitters can get a (A^ — 1)((to+ 1)'" — to'") dimensional 
space without interference vectors from Transmitter I. There- 
fore, we have 



f(X(j_fe)x(x-/);Yfe|Xfexj) 
(A^ - 1)((to + 1)^ - TO^) log(P) + o(log(P)) 



Thus, (|6|l can be written as 



Rji — 



F{M - 1) 



log(P) + o(log(P)) 
Vi = 1,2,...,M 



When m ^ oo, we have 

(M - 1)?7 - ((to + if - m^) 



Vji 



lim 



1 



F{M - 1) 



M + N -1 



Therefore, each message can achieve secure degrees 



of freedom for a total of secure degrees of freedom. 

■ 

Next, we consider the achievable secure degrees of freedom 
under the more conservative secrecy constraints to ensure 
secrecy of any subset of transmitters even if all other transmit- 
ters are compromised. We present the result in the following 
theorem. 

Theorem 3: For the M x N user X network with single 
antenna nodes, even if any subset of transmitters, S C 
{1, . . . , Af } is compromised, the remaining {M — \S\) x N 
users can still achieve a total of ^ jvf^TjlfiY"'^^ secure degrees 
of freedom under secrecy constraint 3 and ^j^/^^^^i secure 
degrees of freedom under secrecy constraint 4, as long as 
|5| < M - 2 . 

Proof: To satisfy secrecy constraint 3, we design an 
achievable scheme to satisfy the following secrecy constraint: 



Rri — e 



V5 CX 



where 



X(V-,)x5 = {X}'.:V(j,z)G(J-j)x5} 



X"j denotes the codeword for message Wji. 
Note that this secrecy constraint is stronger than 

;i,i/(W(j_,),5c|Y«,W(^_,),5). Because 

> F(W(^_,.),5=|Y^",W(j_,-),5,Xf_^_^.),5) 

In other words, we want to ensure secrecy of any subset of 
transmitters even if all other transmitters' codewords rather 
than messages are revealed to the unintended receivers. This 
is possible because the achievabihty scheme encodes the 
messages separately and each message has its codewords. The 
coding scheme is similar to that used in Theorem 1. Then it 
can be shown that the following secrecy rate is achievable: 

Rr^ = pH^n,^j) - J - \S\){N - 1) 

max /(X(j_fe)x5<^; Yfc|Xfcx5<=,Xjx5) 



Consider the term I{X(^j_k)xs-i'^k\'^kxS'','^jxs)- Fol- 
lowing similar analysis in Theorem 1, if \S\ < M — 2, it 
can be shown that 

, inax /(X(j_fc)x5<^; Yfc|Xfex5<^,Xj-x5) 
^{N- l)(m + 1)^ log(P) + o(log(P)) 



Therefore, 



1 



RJ^ ^piv~ ^M-]s\ ^ + o{\og{Pj) 

where -q = {m + when i — 1 and rj — mF when i 
2, 3, . . . , M. As TO ^ oo, 

1 . 1 



M + N -V^ M- \S\ 



-(1 



log(P) + o(log(P)) 



Therefore, each message can achieve 7^7^:7^^11(1 ~ m-\s\ ) 

secure degrees of freedom for a total of ^'^M^lfl'^^^ secure 
degrees of freedom under secrecy constraint 3. 

Similarly, to satisfy secrecy constraint 4, we design an 
achievable scheme to satisfy the following constraint: 



1 

nF 



R„ - e V5 c X, V/ e 5^ 

Then it can be shown that the following secure rate is 
achievable: 

Rr^ = - J - \s\ - 1){N - 1) 

j.g_ym|X_^^^^(X(J'_fc)x(5--0; Yfe|Xfex5-,Xjx5) 

Following similar analysis in Theorem 2, if |iS| < Af — 2, it 
can be shown that 

, ^ „ rnax /(X(_7 _ fe) X (5- - ; "^fc I Xfc X 5"= , X X 5 ) 
^{N- 1)((to + 1)^ - TO^) log(P) + o(log(P)) 
Therefore, 

(A-f - \S\ - l)r/ - ((m + 1)^ - TO^) 



R 



F{M - \S\ - 1) 



log(P) + o(log(P)) 
V(j,0 e^x^^ 



where 77 = (m + 1)'" when i = 1 and rj = rri^ when i 
2, 3, ... , A4. As TO ^ 00, 

1 



Rji 



■ log(P) + o(log(P)) y{jA)€jxS^ 



M + N -1 

Therefore, each message can achieve J^J^\^_l secure degrees 
of freedom for a total of ^^^j^^P secure degrees of freedom. 



IV. The K user Gaussian interference channel 

WITH confidential MESSAGES 

In this section, we consider the K user Gaussian in- 
terference channel with confidential messages. In [9], this 
interference channel with confidential messages is considered 
under secrecy constraint 1, i.e., 

±,H{W^,c-j)\-y7)> E ^^-^ Vje/C = {l,2,..., 
ie(/c-j) 

It is shown that each user can achieve -^j^^ secure degrees 
of freedom. However, we consider the same channel under 
secrecy constraint 2, i.e., 

^iJ(W(^_,_„)|Y7)> Yl 

i^{K—j—m) 

Vj,me/C = {l,2,...,i^},j^m 
and secrecy constraint 4, i.e., 

^i? (W(5._,_„) I y;', W5) > Y. - ^ 

i^iS'^—j — m) 

Vm G S", V5 C /C = {1, 2, . . . , /T} 

where S is the set of users that are compromised. Interestingly, 
we show that for these two scenarios, each message can 
achieve \ secure degrees of freedom which is the same as 
what one can achieve without secrecy constraint. We present 
the results in the following theorems: 

Theorem 4: For the K user Gaussian interference channel 
with single antenna nodes, each user can achieve \ secure 
degrees of freedom for a total of ^ secure degrees of freedom 
under secrecy constraint 2. 

Proof: The proof is sinoilar to the proof of Theorem 2 
and is omitted here. ■ 

Theorem 5: For the K user Gaussian interference channel 
with single antenna nodes, even if any subset of users, <S c 
{1,2,..., JC} is compromised, then the remaining K — \S\ 
users can still achieve \ secure degrees of freedom for each 
message for a total of ^-^^ secure degrees of freedom as 
long as \S\<K - 2. 

Proof: The proof is similar to the proof of Theorem 3 
and is omitted here. ■ 

V. Conclusion 

In this work, we obtain the achievable secure degrees of 
freedom for the MxN user X network under different secrecy 
constraints. We also obtain the achievable secure degrees 
of freedom for the K user Gaussian interference channel 
under two different secrecy constraints. We can see another 
advantage of interference alignment, i.e., interference signals 
are aligned along the same dimensions to assist secrecy in 
wireless communications. 



VI. Appendix 

A. Proof of Theorem 1 

Proof: Let T = {N ~ 1)(M - 1) and F = 
N{m + 1)'" + (M - l)m'",Vm G N. Over the F sym- 
bol extension channel, for each message Wji, we generate 
^nF(R,,+R]^+R%+-+R'^-^+R];) codewords each of length 
\imi, where TOi = (m + 1)'", rrij = rrtF = 2, 3,...,M 
. Each element of the codewords is i.i.d. ~ CA/'(0, such 
that the power constraint is satisfied. We denote the codeword 
as 

X"K,, h]^, b%, bfr\bl) = [X,,(l) • • • Xjiin)]. 

where wj^ G {1, . . . , 2"-f'^^'}, b'^^ G {1, . . . , 2"^^?^, Vfc = 

I,--- ,iV - 1, 6]. G {1,...,2"^^1-} and Xji{t) is an 
rrij X 1 vector. TTiis can be interpreted as the codebook is 
first partitioned into 2"^^^' message bins and then each bin 
is divided into 2"^^j' sub-bins which we refer to the first 
layer of sub-bins. Each sub-bin in the first layer is further 
divided into 2"^^j ' sub-bins which comprise the second layer. 
Such partition is repeated until the {N — 1)*'* layer. Each 

sub-bin in the last layer contains 2"^^^* codewords. Hence, 
Wji, . . . , b^^~^ represent the message bin and the sub-bin 
indexes of the fc*''. Vfc = 1, • • • , — 1 layer respectively. 

Now, to send a message Wji, Transmitter i looks into the 
message bin Wji and randomly selects a sub-bin bj^ in the 
first layer, sub-bin b'j^ in the second layer and so on according 
to the uniform distribution. In the sub-bin of the last la^er 
a codeword fet^ is chosen uniformly over {1, . . . , 2"^^^' }. 
Here, it obtains a codeword X."'{wji,b^^, - ■ ■ ,b^^~^,bjn) = 
[Xjj(l), • • • , Xjj(n)]. For each time slot t G {1, . . . , n}, 
Transmitter i employs the interference alignment scheme 
mapping Xji(t) to V ji{t)'Kji{t) where Vji is the F x 
m.i matrix. At last. Transmitter i sends signal Xi(t) = 
J2j=i Vji(t)Xjj(t) into the channel. Note that the pre-coding 
matrices Vjj(f) are chosen as given in [11]. 

Without loss of generality, we assume 

-^(^(j'-i)xi; Yi|Xixi) < /(X(j'_2)xi; Y2IX2X1) 

< ■ • • < /(X(j-_;v)xX; Yjv|XjVxl) 

where X(j^_j)xi = {X^ : V(r,i) € {J - j) x 
1} and Xrxi = {X^j : Vi G J}. We choose rates 
Rji, R]i,--- , as follows 

Rji = - |;M(i73ij-f(X(j_Ar)xi; YatIXatxi) 

-^]» = T M{N-1) [-^(X(J'-jV)xT; YjvlXjVxj) 
-l0^iJ-N+l)xX]^N-l\X{N-l)xx)] 



E>fe 1 1 V 

"■ji ~ F M(N-l) ^ 



where 



R 



N~l _ 1 



; [-f (X( j_2) xi; Y2 |X2xl) 



F M{N-1) I 

"-^(X(j'-i)xi; Yi|Xixi)] 



(7) 



(8) 



i?T - - 



■ji ~ F A/(JV-1) 



/(X(^_i)xi;Yi|Xixi))-e (9) 



Note that i?^, + i?]^ H h i?], = -^^/(Xji; Y^) - e. Next, we 

will show this scheme satisfies both the reliability requirement 
and the secrecy constraint. 



Since R^i + i?]^ 



i./(X,,;Y,) - e < 
-p/(Xji; Yj), each user can decode its desired streams re- 
liably. 

To ensure the secrecy constraint 1, we need to show 
if(W(^-,)xi|Y,") > J2 

(r.i)G(J-j)xJ 

J={1,...,N}, I = {l,...,M} 
We consider the following equivocation lower bound 

H{W^j^,)^j\YJ) > i/(W(j_,)xx|Y;.\X5'x^) (10) 

where the inequality is due to the fact that conditioning reduces 
entropy. 

= if(W(^_,)xx,Y7|X7x:,)-i/(Y;'|X;'xj) (11) 

(12) 



where S^j_^-)xi = {Blj_^^^^,Bfj_^^^^, ■ ■ ■ ,6(^4^^} 
and Bfj_^.)^^ = {B^, : V(r,0 e {J ~ j) x X},Vfc = 
1, • • • , — 1 denotes the set of all the sub-bin indexes of the 
A;*'* layer for all codewords 'X.^j_j^^j-. B^.^ denotes the sub- 
bin index in the A;*'* layer for codeword X"j and is uniformly 

distributed over {1, . . . , 2"^^3'}- Then, the first term of (fT2] i 
can be written as 

i?(W(^_,)xx,Y7|X^"x^,B(^_^.),^) 

= -ff(W(j_j)xI, Y",X"j_^-)x2-|X"xj,B^j_^.^^2-) 
= H{'^{J-j)xX,^''{j-j)xt\^']x2,^J-j)xx) 

+ H(Y"|W(_7_j)xi,X(j_^-)xj,X"xi,i3^j_j)xi) 

- -^(^(!7-i)xl|W(j_j)xI, Y",X"xi,i3(j_j)xl) 
= ^(W( XI, X^\^_^., ^2:) 

+ -"l^j \^{J-j)xX^-^]xX) 

- ^(X'(!7-j)xl|W(j-j)xI, Y^",X^'-xi,B^j_^.)^2-) 

(13) 



^(W(j_j)xi,X^\^_^.^^2:|XJx2-,;S^^_^.^^2:) 



= i/(W(^_,)xi,X«^_^.),^|S^^_^.),^) 
since W(j-_j)xi^ -^"j'-j)xi ^'^^ independent of X"^j, and 

i7(Y^'|W(j7_j)xi,X^\^_^.)^2:'^jxi.'S(j-j)xi) 
= iJ(Yj'|X^_y_^.j^2:'X"xi) 
due to the Markov chain 

i^{J~j)xI^^J-j)xx) (^(V-j)xI>X"xl) ^ Y" 

Hence, from ([TO]l, ([T2ll, ([T3]l, we obtain 

^f(W(j_,)xi|Y«) 

>i/(W(^_,)xx,X^^_^.),^|6^-^_^.),^) 
+n [ Xj ^jxi; ^ j \-^jxx) 

XI I W( XI, Y" , X"xl, ^J-j) y x) 

^ ^(^rj'-j)xii^(j-j)xi) " ^(^rj-j)xx' Y"ix"xi) 

|W(^_,-)xi,Y7,X7xi),S^j-,)xi)(14) 

We now bound each term in ( fT4l i. Consider the first term. 
Note that given the first to {N — iY^ layers' sub-bin indexes. 



2 ^('■.' 



)e{j7-3}xi 



X(V-j)xi has 
possible values with equal probability. Hence 

^(^(J-j)xll^(J-j)xl) 
(r,i)e(j-i)xl 

= nF ^ i?,., + n/(X(j_j)xi; YjIXjxi) - ei 

(r,i)e(J'-i)xi 

where the last step follows from ^ and (|9]l. ei — > as n 
cx). Second, we can bound 



(15) 



^(X^:,_,)xi, Y7|X^"x^) < n/(X(j_,)xi,Y,|X,xi) + ne2 

(16) 

where €2 ^ as rt ^ cx). Finally, the third term can be 
bounded as follows 

F(X^^_^.),^|W(j_,)xi, Y;.\X^-xi,e^.7-,)xi) < 

(17) 

where 63 ^ as n ^ 00. This is because Receiver j can 
decode the codeword X^^^^j^^ given the message, the first 
to {N — jY'^ layers' sub-bin indexes and the observation Y". 
Then, Fano's inequality implies ( [TtT i. 

From ( fTSl ), ( fT6] l and ( [TtT i , we can write (fT4b as 

Sf(W(j_,)xi|Y7) 



> 



1 



-R" + -^^(X(j-_j-)xi; YjiXjxi) 

(r-,i)e(j'-j)xl 

^(^(J-j)xi; YjIXjxi) - ei - £2 - £3 



Hence, security condition is satisfied at Receiver j. Therefore, 
the following secrecy rate is achievable: 

Rji = -^/(Xj,; Yj)-— ^^^^ _ -^-^ /(X(j_jV)xT; YwIXatxi) 

From [11], we have 

/(X,,;Y,)=,/log(P) + o(log(P)) 

where ?y = (m + 1)'" when i — 1 and rj = when 
i = 2,3,..., M. At each receiver, the interference vectors 
from Transmitter 2,3 ... ,M are aligned perfectly with the 
interference from Transmitter 1. Then, we have 

/(X(j_Ar)xi;Yjv|Xwxi) = (iV-l)(m+l)riog(P)+o(log(P)) 
Hence, 

Rji = -^/(Xj,; Yj) - p j^^jy _ -^^^ -^(X(j-jv)xi; YtvIXatxt) 



i(m + 1)1^(1 - ^) log(P) + o(log(P)) z = 1 



and 



RT^ = )l0g(P) + 0(l0g(P)) Z = 2, . . . , M 



1 r (m + l)r 

— m 

P^ M 

As m cxD, we have 

yU,i) e {l,...,Af} X {1,2,. ..,M} 



M-l 



As a result, each message can achieve rjji — jxk^m+n-i) 
secure degrees of freedom. Therefore, for a total of AIN 
messages, we can achieve a total of ^jf^^j^^l secure degrees 
of freedom. The proof is complete. ■ 
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